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(57) mmi 

immmSl "f- ^ **Slflt- § -t U 1 0 0 i: . EPBiJ 
t"- ^ ^ tf -y h V -y t't'— SIB -r 5 ^ X ^ 1f 1 
0 1 e-y hV>y:/x-^f^jEaiLffiaiA>F7^-:Jr 
^^l35c-r§J£ll¥® 1 0 2 ffilSMoSSa^^vFfttO 
* U ^&lfl 7 F l^X JElif^Offili/ ^ > F 7^- ;^ 
t U ^IflZ F UX^gria^f S Z F i^xis^^m 1 0 3 

fcs atiiojEEiiiMv Fx-^f © y u X F ^^^-r^ 

U >^ U X F^i^¥® 1 0 4 i:. ^figLfcU >; X F 

(omxs^^^r^ V >^ V X h^m^m i o 5 u >- 

/^>F7^-^<D#3I*!lS^fT:S:5#5l#^l 0 6 i:^fit 



10 1 1 o 5 

10 0 

-1/ 



1 02 



#S»« I — »j ffijiiTO 



1^6 1 O 7 



lb4 
103 



1 

v-rifi:. e-y ^V'y7'7='-^?5&]EliLi±li/^'>'K■T'- 

H/^V Ft'— ^?CD'J U X F^^Bg-r^ 'J >^ U X F 
>^^UXF^^#®i:> U:^^UXF^«I¥S*>6®U 

> ^ 'If $g {c t^e o TiEii/ ^ > F 7^'- Off ?i® a^fT* a 
im^m 2 ] mm'r- ^ mmR hmm^ ^ > f^al© e >y 

I^Vyt/T*— ^?fC®IBU dnSOlf 'y F-^>y:/7^— 

t . EPM-r- ^ If <y F T't'- icmmt^ X 
•^-flfts l^<y Fv>y7^•x-^?rJE^LjEE^S-'^>'Ff=^- 
^^^J3g^§affi#ISi:. EEIStu^D^SH^^>F«£D>{^ 

u T¥U7.t mm^k<Dj±.m^ ^ v f f^- ^ u 
i&iflz F px^^^-r § 7 F uxmM^mt. wmoe. 

Ft"— O U U X F ^5fefig-r§ U :y ^J' U X F 
figLfcU >^ UX FOMt^^^mb'^x-i' FlSS^mo 

^"^"y^^-^mm^v >^ V X FtciSip-r^ u ux f 

Co 0 0 13 
Co 0 0 2] 

m^nwm'} m e ttt*^*oiama^«©7"P <y 
.H^ EI 7 \.tm^oymmwm^m(o ^ t u ±offiii^ > f 

[0 0 0 3] HS^Cjil/^T. ^tmm. ^J^tf*XF3 
- ^ ^fllS? L If >y F V -y ^/t"— ^ tcMfflt" ^ ^ X ^ I' 

■tf 1 r2{Ccfc-QTiai[OSliii/*;>'F#ffi©e-y Fv-y:/ 
T'-^ffcMBiL. —KWrMiOyt^V 1 0 Otct&lflL. jE 
1 3f±*S»Lfclf>y F-7'V>^7^-^^^*UA> 

^l3;DI±iL£EliLTi±li|/^VFT'-^fcLT;<*U 1 0 
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2 

UI/^jvPt^— ^;g.^:t'J 1 0 0;«)^e.aiDi±SU«^l5l 
C00043 H7cDj:'5JCl ^— J^'^j-Ot"— :J^:i)"iEPPJ7' 

mi 1 5^mti-r^m-^i±. ^'X^^-^^'i i 2ttTOJ 
X- ^ ^tej^nitc e >y F V >y fT"- ^ icmm l e >y f v 

•yT'K lf»yFv<y7°2. • • • e«y F V>y r/nOWK: 
10 ^■t'Jfc^Slfl-r^io «fc:. ffi«i¥Ml 1 3tt;>(^:>J 1 0 

e>yFv<y7'2. • • • e -y F V -y 7° n ©)liJClX i±S 

iEli/^VFT'— ^2. • • • illi/^VFT''— ^n©»c 

^ 'J tct&,tt-r §o ^ p. tcffffi^g 1 1 4 *sffiif/^ V F 

=f-'^^:^=^^) 1 0 Ovb^e.^i^tti-rBftijEli^^vF-r- 
^'^EEM-'^^FT'-^? K BEIf/^VFT^-rSf 2. • • • 
W.m> ^ V F 7='- n (OWiC p( ^ U S iK D m #?fi L 
fcT'-^'^tiJ;^ K ttl:;^j2. • • ■ min<om!icm2^ 

20 gi 1 b-~s.\^-nt^o 

[0 0 0 5] CCT^tt&SteLTBlilJ-rS*. Kj^^tl 

m:;'3-rs:®^tt> |218 0J;5Jc^x^-5Ylf 1 1 2tiep 
fCfieo T e >y F V -y T'x- ^ <Dffl|filcMt- « WJPJfeB^ 
^^Ttr>y FV-y:/n. • - • If'y F^v -y :/2 . t-y F 

v-y>^i<D)wc^ty 1 ootcfeifl-r§o ^\.xwsm- 

m.\ 1 3{i;>{tU 1 0 Ofc*S|fl$nfctr<y Fv<y:/T'- 
30 :Jf^e>y FV-y7°n. ■ • -e-yFT-y:/2. H'-y F^V 

>y :/ 1 (Dm\zM \) ta l/e^ l fcs^/ ^ f ^t- ^ ^seh 

/^VF-x-^K • • • iEli/'?>F-r-^f n- U iE^ 
/-^VF-r— nCD)li{C><tU 1 OOK^S^fl-TSo ^e>fc 

ff?fi#®l 1 4*'«lEli-'^>'FT'-:5f^^^ 'J 1 0 0*^6 

• • • B»>'^>'F-r-i5fn- U ffilt/^VFT'-^n© 
jli{C><*y 1 0 OA^SlxDiiSL. ffSLfcT^-^f^&fcB* 

40 [0 0 0 6] 

If a. - *^ 5 ^51:^ aisijx- A^issi^ns niff 

iRBttc t±s:;'D#is-\tb;t!-r T if~ >y f t >y r^^' 

50 ^m.(J^fc^\z.^<.(OMmmo^emhr^^W&m.(0^ 



3 

[0 0 0 7] ^iix'^^mit. #§ii!a.iifc*5v^TU >^ 

[000 8] 

[iis^ji?r*-r^fc46<73¥P5] commmmt^rcib 

/^>'K#'f4C)E~<y hVyT'x— i^fcSFJL, Ctl&OH' 
>y h V «y y-r'- L p< t U EEmf- ^ 

^*&lfl-r § t 'J k s EPIiiJ-T^- e >y h V >y 7°-r- ^ 

LiE^i/^VKT^-^^&^fig-r^JEli^iai:. JEiliMOffl 

Mc>'^sii-r § u >^ V X hmmm&t. v x h 

[0 0 0 9] commzi:!:). wmmmic^^^^rv 

>; X F ^#Bs-r 5 c t -T?{aE«©iiMff T-fiiiH/^^ F©Mtf 

[0 0 10] 

mmommommi i icmm<Dmmii. mmT" 

— iJ? %f!i?IR LffiH/^ > F^ffico If F V -y 7°-5='— ^ icM 
mVs <ltL6oe<y Fv-y:/'r-i5'^i£|gLp<*UtC*S 

X'tb-oTs -r— :5?5:1Slfl-r^ k. EPPJ-t'- ^ ^ 
>y Y-^^yyf—'Sf'.zmm-t^'yTsii'y^^t.s if >y Fv 
>y T/T'-^f^iEMLlIli/^^ F-r-^^atfiic-rSJEIi^ 
Wth. HltM©Si®/^>F«<D><*y*SlflyFVXi:II 
mkcOSM' ^ > F -r- ^ «C0 * U Z F l-'X 

-r § 7 F L^x t . mwL(os.m^ ^ v f ^ © u 

V^VXh^^fig-r^UV^UXF^J^g^ISi:. 

fc U >i"J X F OMtf ^^^-r § U X F^m¥lg 

^; . U V X F 6 O U > ^ -r^ Til 

m/ ^ > F 7=- ^ (Dwmmmmirj: ^ #?a^g t ^ tc 
feoT* cntcj; Dffaiiaatcfcv^TU >^ ux h 

[0 0 1 1] mMmzictmommi^A. epsy-r-^^i? 
f? Lfiliii/^> F#te<o tr y F V 'y t't'-^? jcsra c 

ih.e.©lf>y FV'yy-7^-^?«:jEiltL><*«Jfc:*Slflft. BE 

^|E^55 L.:^-^^ S tlit/t-^ilift^iailiSKTfe -r. 
r-^^^m-t^^'BV EPM-r-^^e>y FV 
'y7°-r-^tr:SFjB-ri>^X^f7-^1fi:, t? »y FT>y7'-r 

- ^ ^iiii biiii/ ^ >^ F -r- ^ ^^^-r § k s 

J±^BU©fflIli/^'> F*©/t';iS^7' FPXkjE^tO 
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jElf^^>Fx-:Jf«<Dp<t'Jt&$fir Fl^X;SriS^-ri.7 
FPXK^^ISi:. «^cDiEi^/^^Ff^-^0';:/^U 
X F^^fig-rs U U X F^fig#ISi:. 
■r-^m;^^^-i'5V ^°^$ijffll-r 5 / ^ ^ p< - ^ « f 8>£K^ 
■r§'^7x-i'hK^#ISk. ^^Lfc'j:/^UXF©Mt>' 

xhicmat^vzy^vxhmm^mt. u:/^';xF 

CD U V If latere o T ffli/ V F -r- © 
10 J; ^3V^T 'J V ^ U X h ^#KS-r § ci kT- 

[0 0 12] (siiiomi 1) HI 1 \i^mmmm(om 
m 1 icmf^mmmmmmiDy'o -y ^m. m 2 it^nm 

±©/^y Fr^-^f t V zy'? V X F^&,ttHs 11 3 It^^BM 

u X F <D^i^^^-riiit?s§o 

[0 0 13] 01 ^^:feV^T. ml5^«!^)^P.ffISlJ7^-^^*^^ 

J»^fe3^^n. ^©EP»Jf--^f^lf >y V^vf'f—^K 
20 ®P?gTS-5X:5?^-r-»f 1 0 UcJ;oT^«^©ffiiIi/^:y F 
#ffi£D tr ^y F V >y T't^- tcMIB L. -Sm^© ^ t U 
1 0 OtC*S,«fSo 

[0 0 1 4] JE3t#|gl 0 2lifiH/^>'F#ffifi:ZF^ 
Xia^#® 1 0 3 6 jE^T^^ If -y h V -y 7°-7=- ^ >b^~ 

*Si^2nfc>«ty 1 0 Q(oms<3i.TY\y7.}iw.mk(oy' 
-^^;^^r'; 1 0 o^£:^ss5■r§«aLTF^'X^g^^#-r 
§o cn^(DT rh-x^mici^m^m.! 0 2^*^^'; 1 

0 0 6 aiB>' ^ >' F#ffi{C e -y F V >y ^? 

^©EPBiJJiiJ*fc^-li:T e -y h V >y t"-?'- ^? ;g:flEli-r 
m^^^^o *WJkLT3c«lSKLTEP)iiiJ-r5^^ 
t±s L fcffii®/ ^ > F ©«I«T F 1>X O e -y F >y 7° 

r"- ^fs^h WA-c-'smmm.m l-^j6i±-«/ >■ f 7=^- ^ m 

©i:#ttffi«/^>'F-r-:J'fenffli::&'902 (a) (t^ 

[0015] U U X 1 0 4 S-rj±HS 

40 1 0 2 ;6'<flEli/^> Y'T~^mflS.t^}:.^K^(OW. 
^/<?>F7^-^S?©U>'^5i'UXF%4^L><^U 1 OOtC 

a) (C EE^ L fc jEM^ ^ >' F X" ^ ? n T V ^ ;^ t >; 

1 OOOZFl'XD l%JEIi/^>'F-r-:5f©U>i''lf|g 
iiLTgXfiU ^©ffi^>'*^i'F-r-^f©'J>'<5'UXFA^ 

tl§ p< t U © 7 F l^X L 2 U V 'If ?E i: L Tt& 

ifi-r^o iiatc 2satcjEieLfcjEii/'?>' Y'r-^^if'^ 

tt^tiTV^^ •=& U ©Z F PX D 2 ^BEIi/^i^ Ff"— 
© U V ^7 tf $g L Tll» i^©EEiW>' >' F-f'- ^ © U 
50 >'^'JXh*'i*S«fl^n5;?5*U©TF^XL SfeU^i' 
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[0 0 16] iHTmrnicmm^mf. n-i mmcEEm 

XD n - 1 ^EESIMVFx-^'O'J V^'lf ^i: bTB;» 

§ U K 1>X D n >£riE^/^>' Vt'-^cDV Z/^m 
t)(c«m©-'^VFT2&-5ilfc:S:^-rE n d F 1 a g^ij 

$gt±H2 (b) (c^-TJc'Stcp^-tUfclSlfi^n^o 
[0 0 17] ^T©fflH/^>'FOjEliSail*'^^t3-p/cP> 
U U X F^^^IS 1 0 5 Ji-v-y ^f-^^-r §0 

-J it-\zmm.(Dmmf'^-y F-r^-^tcDpf^^^sffa^is i 
0 6 ij^mmr^wmm^f^^mm'^-y f-t-^? © u > 

^"J X h;i)^'*Slfl^n^;><-t U or F L^X^jfOo 

.5? ij X Fti:|S,1ifl^nTV^S^(DjE^>''?>'F-r- 

© U > U X F A^tt^ tl^ U O Z F l^Xlf IB 

t±i;(3-r^j±ii>'^>F-r— :5f©/ii»c/scT^m-r 

[0 0 18] **Sli©J15^-etttt|*l#m 1 0 7'^jEiiiil>'^ 

?c«lSteLTtt}::^Jf ^©■Z?-^'y ^-fc U >^"J X F n 
*Stt^? tlT ^ ^ ^ U 7 F l^X L n ^m.%t § c i^fc U 
F nfCtt«tt©^^>FT-$.§;i fc^^fE n d 
F 1 a g^U>'^";XFn- l>b^|&,|flStlTV^§p«tU 
T FU'XL n- 1 U ^'^' UX F n- 1 fcl± 

y Vi"; X F n A*:|&iW:5nTV^§ ^ t U Z F UX L 
';>i'iJXFn-2 ^'^IS^fi^tlTl/^i) -t 'J 7- F I'X L 

[0019] z.<D^o (cJii^U U X F 

■r^ ij U X F*'«*Sffl-JtLTV^§7' FL^X^SrK^LT 
1/^%. U I) X F 2 tc« U 1; X F 3 *^'te,|fl^tiT 
V^^^^tUZFl-'XL S^UV^'UXF 1 A-^telAJnT 
V^^pf^UTFl'XL IfC^m-rSo U><5"JXF UC 
ttUV^UXF 2;?)mifl^nTV^§;?<tUr Fl'XL 2 
^®i:©U >'i"JXF^^-r7'7i7-E n d F 1 agtil^ 

[0 0 2 0] Mnw^^WLi 0 QK-ox^-^xmmt^^ w 

1 0 6 {±^-r U X F©-^-y r5^-^#ML. 
RSJtcff^MS^f -<^iEli^'^> F-r-^©U >i' U X 

<1 ©T F l^X1f^^c»-:5v^fc U U X F «^#Mb]Eii 
/ > F •t' — :5?A^1Sffl^nTl/^^ZFL'XDn:&^f#L^ 
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0 y^tUi^b-r^o #ai!{is*^'^t5titfifSii©'j>'^'U 

X F %#M ^lc#5iSaa?:-r'^#IESi^^> F'T-tS? 
© U ^^J' U X F A'!1§lfl^nTV'§ t V ©T F t'X L n 
- 1 ^TO#-r ?)o C ©7- F U'X'ltlgtca-rSv^fc U u 
X F^#SSbEEiliM>' F-r-^f*^*&ll5^nTV^§T Fl^ 
XD n - 1 %lJtf L?<*U*->6BE«S>"?VF'r-^^^t3 

ttiL#?iMa^tf^v^dH±i¥igi 0 c© 

<}; ^ U ^' U X F L ^^'^ 6 T ^ JEIS^ ^ V F 
f— ^ ©)iM«fct?ev^«ft© V^i^VXh 7 ^ ^ E 
10 n d F 1 a g:^)^■K^^nTl.^§i±|g/^V Fx-^'^TJlW 
^^lEIi^^VFT^-^^WcWiiMa^SSLtiS^tl^lgl 0 7 

[0 0 2 1] (^]!i©jgffi 2)04 itii^mm(Dmm<Dm 

m 2 fi:*3tt§H«SfliSSB©7'n yi'm. m5 it:^mm 

So H2*5ckt>*ig3{±iiite©}gsii fciBict?2&5o 

[0 0 2 2] H4^C^5V^T. M-g|5««A^e.EPWJ7=— 
Jli^^fKJS^^tls ^©EPSlJ7=-^^-H.fi(f^©p{-t'J 1 0 

20 oic^ifiL. ^mi^rcmmf-^^m^Ammi^^t^^if 

y FV>y:/-r-^r{C®gg-r§^X^^-l'1f 1 0 UCfcta 

o 

[0 0 2 3] mm^m. i o 2 imm^'^y v^mmcT f 

XlS^#® 1 0 3A>&ffilS-r-^#e>y F-7yyf'-^r*'S 

-^^;^-tu 1 0 otc*&?j5-r-&«aiL7 Fi--x^ixt#-r 

§0 e:n?.©7'FL'X^»K:]E^^mi 0 2«^tu 1 
0 0*^ jgjii/ ^ > F^ffitc tr y F y ^T^- ^ ^mn 

30 L. J±li5ail^i«LiEim^©-r^--^?:S:JEIi^^VF-r^-i5^ 

tLTsa>«tu 1 oofc*&ifi-r§o (i©fc^!ig^$n 

^©epMii*(c-&-ti:T If y F V ■f'r-^^mmr^m 
m^^^^o mmitLx^mM.mLxwm-r^m'^ 

^#LfcffiiIi/^^F©«^7FPX©lf >y h-^^y 

^ ^^ p, iiifcffi^iMa^ss L^toff si^ V F 7^- 3? * 

©t^ttJEIg/^VF-T'— r?' fen iit ^131112 (a) tC^ 

■r J; 5 ^ t u tci&ifl^nso 

40 [ 0 0 2 4 ] U i^^f U X F4fig¥m 1 0 4 tCOl/^TBJBJ 

■r § o ^ -r /±ffi¥® 1 0 2 ifi±m^ > f - ^ ^{tsic-r 

§ i:^^c^©jEli^^i^ Ft'-^'©'; >'^' U X F^^fiicL 
^^UtelSlflt-So M{*fi^tc«7Fl^Xig^^^l 0 3 
*^6©«^!JtcjEliL^cjEiNS''^>F-r-^t*m*fl^nTV^ 
§ ;>< -t U ©7 F l-'X D 1 ^EEJl-'^V Fr'-^f © U 'Iff 
bTlX»L. :^©/±li^^> F-r— ;?©U U X F 
*m«^n§;^t';©7 Fl'XL 2 feU >^'lt$Bi:LT 
^§*fi-r§o 2 ttetcjESSbfcffili^^^ Fx-^*'« 

IS-lfi^nTl/^S p< t U ©7 F l^X D 2 :&)EIB^^ V Ft"'- 

50 ^(Dvzy-t'mmti^xm.ni'. :^©/±iiA>'FT'-i5?© 
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[0 0 2 5] &rFmm^cmm^mi'f. n- 1 msKsm 

XD n - 1 ^jEli/^>' Kt^— ^OU >^m^h LTSJt# 

mtc nSBtcffliLfcJItt/^V F7"-^^;5mffl^t^T^/^ 
§ ;^ t U CO T F 1^ X D n % ffili/ ^ F 7= - ® U >' i"if 
|gfcLTm»-r«= titDi:#:^Oj±iSI/^VF-r-^f{i# 

D{cSfI©AvFT$.§cii:^^-rE n d F 1 a g^^U 

2 !5)^]E«i/'!;> FT^-^J&^figf §«Jc:«>5r©U V^' U X 
F LTl/^ < o J;i±tc J; D y U X F O y V ir-lf 

fEttii2 (b) fEi^-rjcdtc^^tutc^sifi^ni.o 

[0 0 2 6] U >^ U X F^^^¥IS 1 0 8 (±i£|g^gS 1 
^fkl 1 0yb^6^©ffili/s'>'F'7=-^©f'-iJf<Offi;^^ 

0 9A^'tH:;b#IS i i i icWmk(D'f-^^mt] 

U X F^^#® 1 0 8 ^-^^fiZT^o 
Co 0 2 7] ^'~iclim^(DBW^> Vt"—^ (Dfp 

Vr'-^oiiv >^ V X h-bmm-^n^^'^v <r>T fi^x 

^itOo :^j^tcfi^©u >i"J X Ftc^Jfl^nri/^^:^© 
JdElfi/^>'F7=-^r©U u X F*^^=&l^^ti§^^U © 
T FUX'Iffg^. iiJ:^^^^!!/^^ Fx-^f tD)ii»tci«; 
DT^^-r§o **fig©?^«8-e«fli:^3#®i 1 i-vJEi® 
/^:yFx-^^»^i:^±ffiS!gLTW:;^J■r?.:^^^co^/^T|gl 

3 %fflV^T*{*6^JcSJE!)§t-§o ^TEli/^y Ff^-^tt 
K^tteSlfeLTtb:;^]^-^©^-^"^ ^— U U X F n 
*^*&^5nTV^S>(-tyTFlxXL n«rK^-r§o 

U i^^' U X F n (Cttftf^©/^^ FT-^5 C fc^S^T E n 
dF 1 ag:&U^^<^UXFn-l A^~ifStt^nTl'^§ ;>< ■t 
U T FL'X L n - 1 \zMmt^o U Vi' U X F n - UC 
« U U X F n *^*Siift^nTl/''§ t U T F PX L n 
>gr U i; X F n - 2 *mifl^tXTV^5 ^ U T F UX 
L n - 2 tc^i^-r (I © j; 5 y U X F (c:^ 

tc^aa^r-r^ y >^ y x F^mtt^nrv^^T fi^x^ 
ig^LTu^#s y y X F 2 ictiy y x f 3 ^''ts 
Ifi^nrt/^?. t y z F i-'X L 3 ^ y >^ y X F 1 A^ts 
»^nTv^§;>(ty T FPXL 1 tg^^^-T^o y -y^ y 
X F 1 (cfi y y X F 2 *miifl^nTv^§ t y t f 
uxL 2^g=fg©y ><^yx F^^-r^-^^'E n d f i 

a gfc^^-r^o 
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[0 0 2 8] ^^tcffa¥® 1 Q°>\z.'D\^^xmmt^o w 

?M#ig 1 0 9 ««-ry y X FO'N-y 
«lOf£:fi^?I®a;Sr-r -^^JE^/^iy F-x-^Jf © y >'^' y X 

F;^)mw?nTv^?.><ty©TFi^xL i ^^tfr«= 
F^x^ca•c5^/^fcy >'^yx F^#MLjEii/^>' 

F-r— :5?*'«i|S«fl^nT(/^«7' FPXD 1 U^ty 

A^6.-x-^?;&mDab#?i^as^tf^v^aj;b#® 1 i i 
^miif^. c:cDi:^#?l^Si 0 9tty >'^'yxF(D 

10 BSU FV— i^'VLMfc'^-Y FV— S^'VRMfD'lilg 

[0 0 2 9] ^ e.}C#a#IS 1 0 9 imtl^$^ 1 I 1 /b^ 
6(D7j<¥lRlMi-^H S Y N C i: \£'f:ti7Vi -y y C L K 
ti:tiieoT#?S^OT^-^^tBt/#®i 1 i'\|±i;b-rSo 
c:(Dfct-H5fc:i^-rj;5tc#?l#gi O 9iiH S YNC 
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JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] 

[Claim 1]An image processing system outputted while interpret print data characterized by 
comprising the following, it develops to bit map data of a drawing band unit, these bit map data is 
compressed and compressed data is elongated after storing in a memory. 
A memory which stores data. 

A rasterizer which develops print data to bjt map data. 

A compression means which compresses bit map data and generates compression band data. 
An address selection means to set up a memory stored address for every drawing band before 
compression, and a memory stored address for every compression band data after compression, 
A linked list creating means which generates a linked list of two or more compression band data, 
a linked list conversion method which changes a row of a generated linked list, and an extension 
means which performs an expansion process of compression band data according to link 
information from a linked list conversion method. 

[Claim 2] An image processing system outputted while interpret print data characterized by 
comprising the following, it develops to bit map data of a drawing band unit, these bit map data is 
compressed and compressed data is elongated after storing in a memory. 
A memory which stores data. 

A rasterizer which develops print data to bit map data. 

A compression means which compresses bit map data and generates compression band data. 
An address selection means to set up a memory stored address for every drawing band before 
compression, and a memory stored address for every compression band data after compression, 
A linked list creating means which generates a linked list of two or more compression band data, 
A weight setting-out means to set up parameter information which controls data output timing 
to an output means, A linked list conversion method which changes a row of a generated linked 
list and adds parameter information of a weight setting-out means to a linked list, and an 
extension means which performs an expansion process of compression band data according to 
link information from a linked list conversion method. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to image processing systems, such as a printing 

machine which forms a copied image based on the image data saved. 

[0002] 

[Description of the Prior Art]The block diagram of the image processing system of the former 
[ drawing 6 ] , the storing figure of the compression band data on the memory of the image 
processing system of the former [ drawing 7 ] . and drawing 8 are the figures showing 
rearrangement of the compression band data on the memory of the conventional image 
processing system. 

[0003]In drawing 6, print data are transmitted one by one from an external device, for example, a 
host computer, It develops to the bit map data of two or more drawing band units by the 
rasterizer 112 which interprets the print data and is developed to bit map data. Once store in the 
predetermined memory 1 00, and the compression means 1 1 3 takes out the stored bit map data 
from a memory, compresses it, and stores it in the memory 100 as compression band data. It 
outputs to the output means 1 1 5 of printer engine etc., taking out the compression band data 
stored when the data for 1 page was assembled from the memory 1 00, and elongating by the 
extension means 114. 

[0004] drawing 7 — like — the data for 1 page — the print data 1, the print data 2, and ... it being 
transmitted in order of print~data n, and, when outputting to the output means 1 1 5 in the same 
order as an order of the print data transmitted, the rasterizer 112 develops print data to bit map 
data in order of transmission — the bit map 1, the bit map 2, and ... it stores in a memory in 
order of the bit map n. the bit map data in which the compression means 113 was stored in the 
memory 100 — the bit map 1, the bit map 2, and ... the compression band data which was taken 
out in order of the bit map n, and was compressed — the compression band data 1 , the 
compression band data 2, and ... it stores in a memory in order of the compression band data n. 
the time of furthermore the extension means 114 taking out compression band data from the 
memory 1 00 — compression band data — the compression band data 1 , the compression band 
data 2, and ... it taking out from a memory in order of the compression band data n, and, the 
elongated data — the output 1, the output 2, and ... it outputs to the output means 1 15 in order 
of the output n. 

[0005]When outputting to the output means 1 15 in a different order from an order of the print 
data transmitted, carrying out top-and-bottom reversal here, and printing etc.. The rasterizer 
112 changes the coordinates which show the print point to the paper of bit map data according 
to an order outputted to the output means 1 1 5 whenever it interprets print data like drawing 8 . 
rearranging data according to the changed coordinates — the bit map n and ... it stores in the 



memory 1 00 in order of the bit map 2 and the bit map 1 . The compression means 113 the bit 
map data stored in the memory 1 00 And the bit map n. ... the compression band data which was 
taken out in order of the bit map 2 and the bit map 1 , and was compressed — the compression 
band data 1 and ... it stores in the memory 100 in order of the compression band data n-1 and 
the compression band data n. the time of furthermore the extension means 114 taking out 
compression band data from the memory 100 — compression band data — the compression 
band data 1 and ... it taking out from the memory 100 in order of the compression band data n-1 
and the compression band data n, and, the elongated data — the output 1 and ... it outputs to 
the output means 1 1 5 in order of the output n-l and the output n. 
[0006] 

[Problem to be solved by the invention]In recent years with the spread of the printer engine 
which has a function which prints two or more pages in double-side printing or one sheet of 
paper However, an external device. For example, the inside where the opportunity printed in a 
different order from an order that the print data transmitted from a host computer are 
transmitted increases, and the improvement which is printing speed is demanded, If the 
coordinates which show the print point to the paper of bit map data according to an order 
outputted to an output means like composition before at the time of the interpretation of print 
data were changed and data was rearranged according to the changed coordinates, much 
processing time was needed for conversion of coordinates, and improvement in printing speed 
was not able to be expected. 

[0007]Then, an object of this invention is to provide the image processing system which can 
perform rearrangement of a drawing band in arbitrary order by referring to a linked list in an 
expansion process. 
[0008] 

[Means for solving problem]In order to solve this SUBJECT, the image processing system of this 
invention is provided with the following. 

The memory which is an image processing system outputted while interpret print data, it 
develops to the bit map data of a drawing band unit, these bit map data is compressed and 
compressed data is elongated after storing in a memory, and stores data. 
The rasterizer which develops print data to bit map data. 

The compression means which compresses bit map data and generates compression band data. 
An address selection means to set up the memory stored address for every drawing band before 
compression, and the memory stored address for every compression band data after 
compression, The linked list creating means which generates the linked list of two or more 
compression band data, the linked list conversion method which changes the row of the 
generated linked list, and the extension means which performs the expansion process of 
compression band data according to the link information from a linked list conversion method. 

[0009]By this composition, the image processing system which can perform rearrangement of a 
drawing band in arbitrary order by referring to a linked list in an expansion process is realizable. 



[0010] 

[Mode for carrying out the invention]The invention according to claim 1 interprets print data, and 
develops them to the bit map data of a drawing band unit. The memory which is an image 
processing system outputted while compressing these bit map data and elongating compressed 
data after storing in a memory, and stores data. The rasterizer which develops print data to bit 
map data, and the compression means which compresses bit map data and generates 
compression band data, An address selection means to set up the memory stored address for 
every drawing band before compression, and the memory stored address for every compression 
band data after compression. The linked list creating means which generates the linked list of 
two or more compression band data. It has a linked list conversion method which changes the 
row of the generated linked list, and an extension means which performs the expansion process 
of compression band data according to the link information from a linked list conversion method, 
Rearrangement of a drawing band can be performed in arbitrary order by this referring to a linked 
list in an expansion process. 

[001 1]The invention according to claim 2 interprets print data, and develops them to the bit map 
data of a drawing band unit, The memory which is an image processing system outputted while 
compressing these bit map data and elongating compressed data after storing in a memory, and 
stores data. The rasterizer which develops print data to bit map data, and the compression 
means which compresses bit map data and generates compression band data, An address 
selection means to set up the memory stored address for every drawing band before 
compression, and the memory stored address for every compression band data after 
compression, The linked list creating means which generates the linked list of two or more 
compression band data, A weight setting-out means to set up the parameter information which 
controls the data output timing to an output means, The linked list conversion method which 
changes the row of the generated linked list and adds the parameter information of a weight 
setting-out means to a linked list, It has an extension means which performs the expansion 
process of compression band data according to the link information from a linked list conversion 
method, and the data output timing to an output means can be controlled by this referring to a 
linked list in an expansion process. 

[001 2](Embodiment 1) The block diagram of an image processing system [ in / in drawing 1 / the 
embodiment of the invention 1 ], Drawing 2 is band data on the memory of the image processing 
system in the embodiments of the invention 1 and 2. a linked list storing figure, and a figure 
showing conversion of the linked list of an image processing system [ in / in drawing 3 / the 
embodiments of the invention 1 and 2 ]. 

[0013]In drawing 1 , print data are transmitted one by one from an external device, by the 
rasterizer 101 developed to bit map data, it develops to the bit map data of two or more drawing 
band units, and the print data are once stored in the predetermined memory 100, 
[0014]The compression means 102 acquires a read in address of the memory 100 with which bit 
map data which should be compressed from the address selection means 103 per drawing band 
was stored, and a write-out address which stores data after compression in the memory 100. 



Based on these addresses, the compression means 1 02 acquires bit map data from the memory 
1 00 per drawing band, performs compression processing, and stores it in the memory 1 00 again 
by using data after compression as compression band data. When printing in a different order 
from an order of print data transmitted at this time, an order which compresses bit map data 
according to that printing order is changed. When carrying out top-and-bottom reversal as an 
example and printing, it changes into the state where perform compression processing 
sequentially from bit map data of a final address of an acquired drawing band, and top-and- 
bottom reversal is beforehand carried out by a compression band data unit. It is stored in a 
memory, as compression band data will also be n pieces and is shown in drawing 2 (a), when the 
number of drawing bands is n. 

[0015]When the compression means 102 creates compression band data first, the linked list 
creating means 1 04 generates a linked list of the compression band data, and stores it in the 
memory 100. The address D1 of the memory 100 with which compression band data specifically 
compressed into the beginning from the address selection means 1 03 is stored is acquired as 
link information of compression band data, and the address L2 of a memory with which a linked 
list of the following compression band data is stored is also stored as link information. The 
address D2 of a memory with which compression band data similarly compressed into the 2nd is 
stored is acquired as link information of compression band data, and the address L3 of a memory 
with which a linked list of the following compression band data is stored is also stored as link 
information. 

[001 6]Processing is continued like the following, address Dn-1 of the memory in which the 
compression band data compressed into the n~1st is stored is acquired as link information of 
compression band data, and the address Ln of a memory with which the linked list of the 
following compression band data is stored is also stored as link information. The address Dn of a 
memory with which the compression band data finally compressed into the n-^h is stored is 
acquired as link information of compression band data. At this time, the following compression 
band data stores EndFlag which shows that it is the last band as link information instead of being 
an address with which a linked list is stored, since it does not exist. Thus, whenever the 
compression means 1 02 creates compression band data, each linked list is generated. It is stored 
in a memory as the link information of a linked list is shown in drawing 2 (b) by the above. 
[0017]If compression processing of all the drawing bands finishes, the linked list conversion 
method 1 05 will generate a header. It has in a header an address of a memory with which the 
linked list of the compression band data in which the extension means 1 06 should carry out an 
expansion process to the beginning out of two or more compression band data is stored. Next, 
the address information of the memory in which the linked list of the following compression band 
data stored in each linked list is stored is changed according to the turn of the compression 
band data to output. 

[0018]This embodiment explains concretely the case where carry out top-and-bottom reversal 
to the output means 107, and it outputs to it for every compression band data, using drawing 3 . 
Top-and-bottom reversal is first carried out for every compression band data, and since it 



outputs, the memory address Ln by which the linked list n is stored in the header is set up. Next, 
EndFlag which shows that it is the last band to the linked list n is changed into memory address 
Ln-1 in which the linked list n~1 is stored. The memory address Ln by which the linked list n is 
stored in the linked list n-1 is changed into memory address Ln-2 in which the linked list n-2 is 
stored. 

[001 9]Thus, the address with which the linked list which processes next is stored in the linked 
list one by one is set up, and the memory address L3 by which the linked list 3 is stored in the 
linked list 2 is changed into the memory address LI in which the linked list 1 is stored. The 
memory address L2 by which the linked list 2 is stored in the linked list 1 is changed into the flag 
EndFlag which shows the last linked list. 

[0020]Next, the extension means 106 is explained. The extension means 106 first acquires the 
address Ln of a memory with which the linked list of the compression band data which should 
carry out an expansion process to the beginning is stored with reference to the header of a 
linked list. The address Dn with which compression band data is stored with reference to the 
linked list based on this address information is acquired, data is taken out from a memory, an 
expansion process is performed, and it outputs to the output means 107. If an expansion process 
finishes, with reference to this linked list, address Ln-1 of the memory in which the linked list of 
the compression band data which should carry out an expansion process next is stored will be 
acquired again. Address Dn-1 in which compression band data is stored with reference to the 
linked list based on this address information is acquired, compression band data is taken out 
from a memory, an expansion process is performed, and it outputs to the output means 107. 
Thus, even the compression band data in which the flag EndFlag which shows the last linked list 
according to the turn of the compression band data outputted while referring to a linked list is 
set up performs an expansion process for every compression band data one by one, and it 
outputs to the output means 1 07. 

[0021](Embodiment 2) The block diagram of an image processing system [ in / in drawing 4 / the 
embodiment of the invention 2 ] and drawing 5 are a left margin of the image processing system 
in the embodiment of the invention 2, and a timing chart which shows right margin processing. 
Drawing 2 a nd drawing 3 are the same as Embodiment 1 . 

[0022]In drawing 4 . print data are transmitted one by one from an external device, and the print 
data which stored the print data in the predetermined memory 100, and once stored them are 
developed to the bit map data of two or more drawing band units by the rasterizer 1 01 developed 
to bit map data with drawing one by one. 

[0023]The compression means 102 acquires the read in address of the memory 100 with which 
the bit map data which should be compressed from the address selection means 103 per drawing 
band was stored, and the write-out address which stores the data after compression in the 
memory 100. Based on these addresses, the compression means 102 acquires bit map data from 
the memory 100 per drawing band, performs compression processing, and stores it in the 
memory 100 again by using the data after compression as compression band data. When printing 
in a different order from an order of the print data transmitted at this time, an order which 



compresses bit map data according to that printing order is changed. When carrying out top- 
and-bottom reversal as an example and printing, it changes into the state where perform 
compression processing sequentially from the bit map data of the final address of the acquired 
drawing band, and top-and-bottom reversal is beforehand carried out by the compression band 
data unit. It is stored in a memory, as compression band data will also be n pieces and is shown 
in drawing 2 (a), when the number of drawing bands is n. 

[0024]The linked list creating means 104 is explained. When the compression means 102 creates 
compression band data first, a linked list of the compression band data is generated, and it 
stores in a memory. The address D1 of a memory with which compression band data specifically 
compressed into the beginning from the address selection means 103 is stored is acquired as 
link information of compression band data, and the address L2 of a memory with which a linked 
list of the following compression band data is stored is also stored as link information. The 
address D2 of a memory with which compression band data similarly compressed into the 2nd is 
stored is acquired as link information of compression band data, and the address L3 of a memory 
with which a linked list of the following compression band data is stored is also stored as link 
information. 

[0025]Processing is continued like the following, address Dn-1 of a memory in which 
compression band data compressed into the n-1st is stored is acquired as link information of 
compression band data, and the address Ln of a memory with which a linked list of the following 
compression band data is stored is also stored as link information. The address Dn of a memory 
with which compression band data finally compressed into the n~th is stored is acquired as link 
information of compression band data. At this time, the following compression band data stores 
EndFlag which shows that it is the last band as link information instead of being an address with 
which a linked list is stored, since it does not exist. Thus, whenever the compression means 102 
creates compression band data, each linked list is generated. It is stored in a memory as link 
information of a linked list is shown in drawing 2 ( b) by the above. 

[0026]The linked list conversion method 108 acquires the parameter information which controls 
the output timing of the data of the compression band data from the weight setting-out means 
110, when the compression means 1 02 creates compression band data. The parameter 
information which controls the output timing of data has two values, the left margin LM and right 
margin RM, and it is used for control of the printing area to a paper in case the extension means 
1 09 outputs the data after elongating to the output means 111. If compression processing of all 
the drawing bands finishes, the linked list conversion method 1 08 will generate a header. 
[0027]It has in a header an address of a memory with which the linked list of the compression 
band data in which the extension means 109 should carry out an expansion process to the 
beginning out of two or more compression band data is stored. Next, the address information of 
the memory in which the linked list of the following compression band data stored in each linked 
list is stored is changed according to the turn of the compression band data to output. This 
embodiment explains concretely the case where carry out top-and-bottom reversal to the 
output means 111, and it outputs to it for every compression band data, using drawing 3 . Top- 



and-bottom reversal is first carried out for every compression band data, and since it outputs, 
the memory address Ln by which the linked list n is stored in the header is set up. Next, EndFlag 
which shows that it is the last band to the linked list n is changed into memory address Ln-1 in 
which the linked list n-1 is stored. The memory address Ln by which the linked list n is stored in 
the linked list n-1 is changed into memory address Ln-2 in which the linked list n-2 is stored. 
Thus, the address with which the linked list which processes next is stored in the linked list one 
by one is set up, and the memory address L3 by which the linked list 3 is stored in the linked list 
2 is changed into the memory address LI in which the linked list 1 is stored. The memory 
address L2 by which the linked list 2 is stored in the linked list 1 is changed into the flag EndFlag 
which shows the last linked list, 

[0028]Next, the extension means 109 is explained. The extension means 109 first acquires the 
address L1 of a memory with which the linked list of the compression band data which should 
carry out an expansion process to the beginning is stored with reference to the header of a 
linked list. The address D1 with which compression band data is stored with reference to the 
linked list based on this address is acquired, data is taken out from a memory, an expansion 
process is performed, and it outputs to the output means 1 1 1. At this time, the extension means 
109 acquires the information on the left margin LM and right margin RM with reference to the 
parameter information which controls the output timing of the data of a linked list. 
[0029] Furthermore, the extension means 109 outputs the data after extension to the output 
means 111 according to Horizontal Synchronizing signal HSYNC and the video clock VCLK from 
the output means 1 11. As shown in drawing 5 at this time, the extension means 109 will 
5i:**5ic*5ic*5i=****** a counter for every standup of VCLK, if falling of HSYNC is detected, and if a 
counter value is in agreement with LM, the data output to the output means 111 will be started. 
Data output will be ended, if a counter value is in agreement with RM when a value (RM-LM) is 
smaller than the quantity of the data which should actually be printed about the end of data 
output. (RM-LM) When a value is larger than the quantity of the data which should actually be 
printed, dummy data in which RM does not print is outputted after the data which should be 
printed. 

[0030]If an expansion process finishes, with reference to this linked list, the address of a 
memory with which the linked list L2 of the compression band data which should carry out an 
expansion process next is stored will be acquired again. Data is outputted to the output means 
1 1 1 to the timing according to the parameter information which acquires the address D2 with 
which compression band data is stored with reference to the linked list based on this address, 
takes out compression band data from a memory, performs an expansion process, and controls 
the output timing of data. Thus, even the compression band data in which the flag EndFlag which 
shows the last linked list according to the turn of the compression band data outputted while 
referring to a linked list is set up. Data is outputted to the output means 111, performing an 
expansion process for every compression band data one by one, and controlling the output 
timing of data. 
[0031] 



[Effect of the InventionlWhen outputting in an order other than an order that a drawing band is 
transmitted, as mentioned above according to this invention, it comes out to rearrange and 
output a drawing band in order arbitrary at high speed by referring to a linked list in an expansion 
process without rearranging into an order to output drawing data to beforehand. A margin 
amount required for processing of a left margin and a right margin is also acquirable. Thus, since 
information required for printing is acquirable only by referring to a linked list, the composition of 
Image Processing Division can be simplified. 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1]T he block diagram of the image processing system in the embodiment of the 
invention 1 

[Drawing 2]T he band data and the linked list storing figure on the memory of the image 
processing system in the embodiments of the invention 1 and 2 

[Drawing 3]T he figure showing conversion of the linked list of the image processing system in 
the embodiments of the invention 1 and 2 

[Drawing 4] The block diagram of the image processing system in the embodiment of the 
invention 2 

[Drawing 5]T he left margin of the image processing system in the embodiment of the invention 2, 
the timing chart which shows right margin processing 

[Drawing 6]T he block diagram of the conventional image processing system 

[Drawing 7]T he storing figure of the compression band data on the memory of the conventional 

image processing system 

[Drawing 8] The figure showing the compression band data list substitute on the memory of the 
conventional image processing system 
[Explanations of letters or numerals] 

100 Memory 

101 Rasterizer 

102 Compression means 

1 03 Address selection means 

1 04 Linked list creating means 

1 05 Linked list conversion method 

106 Extension means 

107 Output means 

1 08 Linked list conversion method 

109 Extension means 

110 Weight setting-out means 
1 1 Output means 
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